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Abstract 

Let R = k[x\ . . . x r ] and M a multigraded R— module. In this work 
d we interpret M as a multipersistent homology module and give a multi- 

graded resolution of it. The construction involves cellular resolutions 
of monomial ideals and reflects the combinatorial structure of multi- 
persistence homology modules. In the one critical multihltra- 
j— | tion is represented by a labelled cellular complex. A multipersistence 

f-H homology module measures the defect of acyclicity of the associated 

multigraded cellular chain complex. 

1 Introduction 

a 

1-1 The theory of Persistent Homology is a very recent and active branch of 

algebraic topology. Although the theory has a wide range of applications 
!> varying from data analysis and shape recognition to network theory, we will 

focus on it's theoretical framework. 
00 Given an increasing sequence of simplicial complexes, parameterized by 

t-h the natural numbers, persistent homology detects topological features that 

^sO are in the simplicial complexes for many values of the parameter, for a com- 

plete exposition we refer to [6] , [7] , [9] , [10] . Multipersistent homology is a 
generalization of persistent homology in which the sequence of simplicial 
complexes is indexed by vectors in N r , first introduced by Carlsson and 
Zomorodian in [5], [S]. In short, the problem of multipersistent homology 
is about calculating the simplicial homologies of the spaces and confronting 
them using the maps induced in homology by the inclusions. From a dy- 
namical point of view, we want to study how homology evolves along the 
sequence of spaces, restricting to the case when the process is stationary. 
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The study of multipersistent homology is carried in [S] and [H] through 
multigraded modules over the polynomial ring R := k[x\ . . . x r ] called mul- 
tipersistent modules. 

In this work we highlight how, in analogy to simplicial homology, mul- 
tipersistent homology modules are the homologies of the chain complex of 
n— chain modules. The module of n— chains can be composed as a direct 
sum of monomial ideals. 

This characterization, provides a presentation of multipersistent homol- 
ogy modules by generators and relations that reflects the topological and 
combinatorial nature of the problem. In a special case, called one-critical in 
jS], the chain complex is a chain complex of free R— modules. This free chain 
complex is isomorphic to a cellular resolution if it is acyclic. In most cases 
anyway the complex is not acyclic and multipersistent homology modules 
measure the defect of acyclicity. 

Using our presentation and tools from homological algebra we then build 
a free multigraded resolution for multipersistent homology modules. As a 
constructive theorem [5j states that every multigraded i?-module can be 
realized as a multipersistent homology module, this resolution applies to all 
multigraded R- modules. 

The second section of this article is dedicated to notation and back- 
ground information. The central part of the article is the third section in 
which we give a presentation of multipersistent homology modules and build 
a standard free resolution for such modules, other resolutions for multigraded 
R- modules with combinatorial meaning can be found in [3], |17j . Cellular 
resolutions of monomial ideals [13], [T], [2] are used in two ways through the 
article: firstly they are used in the construction of our resolution of multi- 
persitent homology modules; secondly we show how, in the one critical case, 
multipersistent homology modules measure the defect of aciclicity of cellular 
chain complexes constructed for cellular resolutions. 

2 Background 

2.1 Multigraded modules 

In this section we recall some notions from topology, homological and com- 
mutative algebra that will be used in the article. 

Throughout the article k will denote an arbitrary field of characteristic 
and Vctk the category of fe-vector spaces and linear maps. For a commu- 
tative finitely generated A:— algebra A, we denote with Mod>A the category 
of A— modules and ^4— module homomorphisms. For us A will be the field 
k or the algebra of polynomials in r variables R := k[x\ . . . x r ]. 

The R- modules we will encounter are multigraded by N r . We consider 
N r as a partially ordered set by setting v ■< w for v = (v\, . . . ,v r ) and 
w = (u>i, . . . , w r ) if Vi < Wi for all i = 1, . . . , r. 
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Given v = (v\ . . . v r ) 6 N r , we denote the monomial x^ 1 ■ ■ ■ x v r r with x v . 
The polynomial algebra R has a multigraded decomposition as 

R = k-x v . (2.1) 

Definition 2.1. A multigraded module over R is a module M with a vec- 
tor space decomposition M = ©^g^r M v such that R w ■ M v C M w+V for 
all v, w E N r . A homomorphism of modules that preserves the multigrad- 
ing is a homomorphism of multigraded modules. Multigraded modules and 
homomorphisms determine a category. 

To a family of vector spaces {M v } ve ^r and linear maps tp v>w : M v — >• M w 
for all v < w, such that cp v>w = (p Z)W -(p VtZ , for all v ■< z ■< w, we can associate 
the vector space M = ©^ M v with i?-module action 

Xi : M v — )• M v+ei 0<i<r 
m — > ip ViV+ei (m) 

where e\ is the vector with i— th entry equal to 1 and elsewhere. This 
gives, as it is easy to check, an equivalence of categories between functors 
from N r to Vctk and multigraded i?-modules. 

In particular a N 2 — graded module is a lattice of A;— vector spaces and 
commuting linear maps. The correspondence between families of vector 
spaces and multigraded modules has been studied also in other contexts, see 

2.2 Homology 

We write ChA to denote the category of chain complexes of ^-modules 
i.e. (C,d) = (C n ,d n ) n< =z with C n G ModA and d n d n+ i = 0, and chain 
maps a = {a n } : (C n ,d n ) — > (D n ,5 n ) i.e. a n ■ C n — > D n are ^—modules 
morphisms such that 5 n a n = a n -\d n . 

Fixed a chain complex C = (C n ,3 n ) n gz, the kernel of d n is the module 
of n-cycles of C, denoted Z n = Z n (C); the image of <9n+i • Cn+i — ^ C n is 
the module of n-boundaries of C, denoted B n = B n (C). 

Definition 2.2. The n-th homology module of C is the A— module 

H n {C) = Z n (C)/B n {C). (2.2) 

The assignment C — > H n (C) induces a covariant functor from ChA to 
Mod A , see [TH] . 

A chain complex C is said exact if H n (C) = for all n. 
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Definition 2.3. Let M be a R-module. A multigraded free resolution of 
M is a chain complex (C, d) of multigraded free R-modules with d = for 
i < 0, together with a homomorphism e : Cq —> M so that the chain complex 

► C 2 % Ci % C 4 M -»• 

is exact. The resolution of M is often denoted as C — )■ M. 

When multigraded free resolutions in the category Modn will be used 
we denote by R(—v) the free i2-module with one generator in multidegree 
v E N r . 

We will now briefly introduce simplicial homology with coefficients in k, 
a general treatment of the subject can be found in |15| . 

A simplicial complex is a non empty family K, of finite subsets, called 
faces, of a universal set; such that if a G fC and a' C a, then a' E fC. The 
faces of cardinality one are called vertices. We assume that the vertex set 
is finite and totally ordered. A face of n + 1 vertices is called n— face and 
denoted by \po, ■ ■ ■ ,Pn\- The dimension of a simplicial complex is the highest 
dimension of the faces in the complex. A simplicial map is a map between 
simplicial complexes with the property that the image of a vertex is a vertex 
and the image of a n— face is face of dimension < n. Simplicial complexes 
and simplicial maps determine a category that we denote by SC. Fixed a 
simplicial complex 1C of dimension d, we denote by fC n the set of n-faces in 
/C, for n = 0, . . . d. The set of n— faces and (n — 1)— faces are linked by n + 1 
set maps 

di : K. n — > !C n -i < i < n 

\po,...,Pn] -> \P0,---,Pi-l,Pi+U---,Pn]- 

The vector space C n (fC) on the set fC n is called vector space of n— chains. 
The set maps di yield linear maps C n (/C) — > C n _i(/C) which we also call d;. 
This data defines a functor C n : SC — > Vctk- 

Definition 2.4. The simplicial chain complex of tC with coefficients in k is 
the chain complex 

C K : -»■ C d H 8 Z? ■ ■ ■ -> d % C 0. (2.3) 
loii/i i/ie differential operator dj = Y17=o(~ f or j = I ■ ■ - d. 
The assignment K, — > Ck: induces a functor from SC to C/ifc. 

Definition 2.5. T/ie n—th homology group of the simplicial complex K, is 
the n—th homology of the simplicial chain complex Cjq. 

In terms of categories, simplicial homology is the restriction of the func- 
tor H n to simplicial chain complexes. 
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2.3 Multipersistence Homology Modules 

In this article we will follow the way traced by [5] , [8] to study multipersistent 
homology through multigraded modules over the polynomial ring. 

As in [5], we call a topological space X multifiltered if we are given a 
family of subspaces {X v } v = {X v } v ^r, so that X v C X w whenever v X w. 
The family {X v } v is called a multifiltration. 

Prom now on we denote with X a multifiltered simplicial complex and 
with {X v } v a multifitration of it. 

Consider the functor of n chains C n : SC —¥ Vctk applied to the mul- 
tifiltration {X v } v , we have a family of vector spaces {C n (X v )} v and linear 
inclusions between them {C n (X v X w )} v ^ w . Sometimes, for the sake of 
simplicity, we shorten C n (X v ) by C n (v). 

These determine an R— module C n := Q) v C n (v) with module action 

x w := C n (X v ^ X v+W ) : C n (v) C n (v + w), 

for v, w G N r . 

Definition 2.6. The n— chain module of the multifiltration {X v } v is the 
multigraded R— module C n . 

Consider now the n— homology functor H n : SC — > Vctk applied to 
the multifiltration {Xt,}^, we have a family of vector spaces {H n (X v )} v and 
linear maps (not necessarily inclusions) between them {H n (X v ^ X w )} v ^ w . 
Again, we will write H n (v) for H n (X v ) when X is clear from the context. 

These determine an R— module H n := ®^ H n (v) with module action 

x w := H n (X v ^ X v+W ) : H n (v) -»• H n (v + w), 

for v, w G N r . 

Definition 2.7. The n— multipersistent homology module is the multigraded 
R— module H n . 

Exploiting this module structure, we will investigate the structure of 
multipersistent homology modules and their link to n— chain modules in the 
context of combinatorial commutative algebra. 

3 Main results 

The first step in our analysis of multipersistence homology modules consists 
in studying the structure of n— chain modules. 

Definition 3.1. A multifiltration {X v } v is stationary if there is v' G N r 
such that for all v £ W with vi > v[ for some i, one has X v+ k ei = X v , for 
all ken. 
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Being the complex X finite, any multifiltration of X is stationary. Let's 
consider B n (-y) the basis of C n (X v ) with elements corresponding to the 
n— faces in X v . The set of bases {B n (v)} t , e j s jr is such that 

x w B n (v)CB n (v + w), (3.1) 

for all v, w G N r . 

Definition 3.2. Let a G B„(V) 6e a basis element corresponding to a 
n—face in X. A critical coordinate for a, is a minimal v £ W such that 
there is r G B n (f) wif/i x v ~ v t = a. The element r is a fundamental element 
associated to a. 

In general, the critical coordinate and fundamental element for a G 
B n (V) are not unique. We denote by T a the set of fundamental elements 
associated to a G B n (V) and T = Uo-eB n (V) •F<r- 

As the vector spaces C n (v) are all finite dimensional for all v G N r and 
the multifiltration is stationary, the module C n is finitely generated. By 
construction the set J- minimally generates C n . We denote by degr the 
degree of the generator r € J 7 , i.e if r € B n (f) then degr = v. 

Lemma 3.3. The first syzygy module of C n is minimally generated by bi- 
nomials of the form 

x c - desa a - x c - desb b, 

where a,b £ T c , c G N r with Ci = max((de<7 a)i, (deg b)i) for i : 1 . . . r, and 
(J G B n (V). 

Proof. As C n is a multigraded module, all the relations in C n are homoge- 
neous and a relation in degree v is of the form 

^2 X m x v ~ dcgm m 

with X m G k. 

Furthermore, one can easily check that given a,b G J 7 , for c defined as in 
the statement, if c ^ v, it holds x v ~ dega a = x v ~ degb b if and only if a, b G T a 
for some a G B n (i/). Therefore 

where m CT G B n (v) is the unique basis elements corresponding to a G B„(V). 
Hence ^ m6J(i A m = and the result follows. □ 

Theorem 3.4. The module of n— chains can be decomposed as a direct sum 
of monomial ideals in the following way: 
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C n = <(x de9a )ae^> ■ 

ff6B„(«') 

where < {x deaa ) a ^jr (T >^ s the R— ideal generated by the monomials x de9a 
for a £ T a . 

Proof. Let G n ^ be the submodule of C n generated by the set T a . First we 
prove the decomposition C n = © ffe B„(i)') Since C n is generated by 

J- = Li J- a it is clear that the canonical map Cn,<r ~~ > C n is onto. The 



claim follows by the very proof of previous Lemma 3.3 We show now that 
the submodules C nj(T are isomorphic to monomial ideals. 

The following defines an injective homomorphism of R— modules, 

Cn,<7 ^ R 
J^o ^ x dega . 

Consider the free R— module F a generated by T a . The assignment a — > 
x dega , for all a £ J- a defines a homomorphism of R— modules <~p : F a — >• R. 
We denote by I a the kernel of the natural homomorphism F a — > C na . By 



the previous Lemma 3.3 it follows that I a C kery? and it is easy to see that 
actually they coincide. This gives an isomorphism C nj(J = (f(F a ) and the 
latter is clearly a monomial ideal. □ 

Let d = dim X, the R— modules C n fit in the chain complex of R— modules 
C : -+ C d H . . . -)• Ci % C -)• 0. (3.2) 



which is the direct sum of the simplicial chain complexes Cx v , see Def |2.4| 
Indeed, if a £ B n {v) corresponds to a £ X v C X, then x e ^a corresponds to 
the same face. Thus x ej -d n = d n -x ej . By construction d n (C n (v)) C C n -\{v) 
and x e i (C n (v)) C C n (v + ej). Thus C is doubly graded 



d d d 

C = ©<?„ = ©( ©<?„(»)) = 0(0CnW)= (3-3) 

n=0 n=0 ueN r ueN r n=0 «eN r 

Fixing n we have C n , the n-th chain module of C; fixing v we have the 
simplicial chain complex C(v) of X v . 

This gives, in the obvious way, boundaries and cycles modules, B n (C) = 
©„ B n (y) and Z n (C) = ©, u Z n (v), which turn out to be multigraded finitely 
generated R— modules as C n . 

As observed also in jS], multipersistent homology modules are the ho- 
mologies of a chain complex. 

Proposition 3.5. Multipersistent homology modules are the homology mod- 
ules of C. 
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Proof. It is enough to recall that homology functors commute with direct 
sums, i.e. 

QH n (X v ) = ff„(0I„) = H n {C) 

V V 

□ 

In analogy with the standard case, in which simplicial homology modules 
are calculated from the simplicial chain complex, we use C to calculate mul- 
tipersistence homology modules. In this sense multipersistence homology 
modules can be thought as the simplicial homology of a multifiltration. 

Opposite to the chain modules, multipersistent homology modules are 
not monomial, in general. Every multigraded i?-module can be realized as 
a multipersistent homology module, as claimed in [5]. The next step is to 
exploit our presentation to build a resolution for multipersistent homology 
modules, from cellular resolutions of monomial ideals. 

3.1 Combinatorial Resolution 

In this subsection we construct a free resolution of H n (C), in the category 
of multigraded i?-modules, in terms of resolutions of C n and Z n {C). This 
construction exploits cellular resolutions of monomial ideals. 
We need to introduce a new actor on the scene. 

Definition 3.6. If a : F — > G is a map between the chain complexes (F,<p) 
and (Cr, rf), the mapping cone M(a) of a is the chain complex with compo- 
nents M(a)j = Fj-i © Gj and differentials dj : Mj(a) — > Mj_\{a) given by 
the matrices 

The map d n is morphism of multigraded R— modules for all n. Therefore 
Z n (C) and B n (C) are multigraded R— submodules of C n and the natural 
inclusion i n : Z n {C) — > C n is a homomorphism of multigraded R— modules. 
Let us then consider the short exact sequence of i?-modules 

0^Z n {C)^C n %B n ^(C)^0. (3.4) 

This can be lifted to a chain map between resolutions of Z n (C) and C n using 
the Comparison Theorem. 

Theorem 3.7 (Comparison Theorem |18]). Let M and N be R-modules, 
P A M be a projective resolution of M and f : M — > N a morphism of 
R-modules. Then for every resolution Q A N of N there is a chain map 
f : P — > Q lifting f in the sense that 

it ° /o = /' e. (3.5) 
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where /o : Pq — > Qo- The chain map is unique up to chain homotopy 
equivalence. 

We have seen that C n is a direct sum of monomial ideals. Monomial 
ideals admit cellular resolutions, for explanations we refer to [13], [I], [2], 
|14j . Cellular resolutions are constructed in a completely combinatorial way 
from a labelled cellular complex associated to the monomial ideal. We then 
consider cellular resolutions for the components of C n and their direct sum 
(P n , ip n ) is resolution of C n . 

The module Z n (C) of n— cycles is not a direct sum of monomial ideals 
because a set of bases of the homogeneous components with the property 



3.1 cannot be defined. Let (Q n , n n ) be any resolution of Z n {C). 



We denote by I n : P n — > Q n the chain map induced by i n (see (3.4)) on 
the resolutions. 

Lemma 3.8. The mapping cone M{I n ) with differential 
is a free resolution of P n _i(C). 

Proof. For a complex C, we denote by C[— n] the shift of the chain complex 
such that C[—n]k = Ck- n - 
The short exact sequence 

-> QT -> M{I n ) -> P n [-1] -> (3.6) 

induces a long exact sequence in homology with connecting homomorphism 
the map induced in homology by I n , 

. . . -> tf fc (Q n ) -> H k (M(I n )) -> ff fc _i(P") Hfc ~4 (/n) i/ fc _i(Q") .... (3.7) 



From 3.7 we deduce that Hk(M(I n )) = for fc > 1 because the chain 
complexes P n and Q™ are acyclic and that the following sequence is exact 

-> #i(M(/ n )) 4 Z n (C) "4° C n -> H (M(I n )) -»• 0. 



Because of 3.5 Hq(I) = i n hence 7mi/ = kerf = and also H\(M(I)) = 
0. □ 

We can use this resolution to construct a free resolution of H n (C). 
Proposition 3.9. The chain complex 

■ ■ ■ -> ^ e Q^ 1 © 4 . . . -> Q£ +1 e 4 p n (3.8) 

differential 

5 j (x,y,z) = ^(x) 1 -Ipi(x)-r ] pl(y),L^ 1 (x,y) + ^(z)) (3.9) 
is a finite free multigraded resolution of H n (C). 
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Proof. Consider the short exact sequence of 12-modules 
-> B n {C) \ Z n {C) -> H n {C) -> 



(3.10) 



and resolutions (M(l n+1 ), d M ^ n+ ^) of B n (C) and (P n ,v?™) of Z n (C). 

Repeating the mapping cone argument, I induces a chain map L : M(I n+1 ) 
P n . The mapping cone M(L) is the desired free resolution for H n (C). □ 

3.2 Example 

We will now write the chain complex C and the combinatorial resolution for 
the example considered in [5]. 



(0,2) 



(0,1) 



(0,0) 



0,2) 



0,1) 



0,0) 




(2,2) 




(2,0) 




(3,2) 




(3,0) 



In this example: 

Cic 

C 2 - 



.< 1 > 



< xy,x 3 ,y 2 > 
B < y 2 ,x 2 y > 9 



'.< x 3 y 2 > . 



D < y,x >, 
< xy 2 , x 3 >, 



R{-3, 0) 12(0, -2) 12(-2, 0) 

0. 



The free resolution for Hq{C) is 

-»• 12(-3, -1) 12(-1, -2) 2 12(-2, -l) 2 
-> 12(-3, 0) 12(0, -2) 12(-1, -1) © 12(-2, 0) © 12(0, -1) © 12(0, 0) 

The free resolution for H\{C) is 

12(-3, -2) 2 12(-2, -2) © 12(-3, -1) 0. 

Remark 3.10. T/ie presentation matrix 5\ shows how cycles are identi- 
fied and when they become boundaries so it can be used to detect persistent 
features in the sequence of simplicial complexes. 
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3.3 One-critical case 



For a class of multifiltrations the algebraic setting is particularly simple and 
the chain complex C has an explicit combinatorial meaning. 

Definition 3.11. Let {~B n (v)} v be canonical. If an element a £ B n (V) has 
a unique critical coordinate, then it is called one critical. If every B n (V) is 
one critical then M called one critical too. 

The simplification in the one-critical case relies in the following propo- 
sition 

Proposition 3.12. The module M is one-critical if and only if M is a free 
R-module. 

Proof. A module M is one-critical if and only if {J- a } is a one element set 
for all a 6 B„(V). If we denote by m a the unique fundamental element in 
{To)-, then we have M a ~ R(— degm a ). □ 

Definition 3.13. We say that a multifiltered complex X is one critical if 
its chain modules C n are one critical for all n. 

This definition is equivalent to the definition of multifiltered complex 
given in [8]. 

Definition 3.14. A labelled simplicial complex is a simplicial complex X 
with a function : X — > W . 

In the one critical case the multifiltration can be studied by means of a 
single labelled simplicial complex. 

Definition 3.15. To a one- critical filtration {X v } v we associate the simpli- 
cial complex X, with faces labelled by their critical coordinate. We denote 
X labelled as X to distinguish it from the original X . 

Remark 3.16. This construction is not possible in the general case because 
the critical coordinate of a face is not in general unique. 

In the example 

the associated labelled simplicial complex is represented in Fig. 2. 
Following the construction in [2] for cellular resolutions, we now associate 
to X the multigraded complex of free i?-modules: 

F jt :0^F d H...F n H...^F Q ^0 (3.11) 

Where d is the dimension of X, F n is the multigraded free R- module 
generated by the n-faces in X, the multigrading is given by the labels. 
The differential 5 n acts on a n-face a labelled by x m ^ as 

MaHB-^J^W- (3.12) 

i=0 — 
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(0,3) 




(1,3) 




(2,3) 




(3,3) 




(4,3) 



(0,2) 




(1,2) 




(2,2) 




(3,2) 



4 



(4,2) 



(0,1) 



0,1) 





(3,1) 




(4,1) 



(0,0) 



/ 



(1,0) 



/ 



(2,0) 



/ 



(3,0) 



(4,0) 



Figure 1: A one critical multifiltration 



Remark 3.17. The labelled complex X is more general than the ones built 
for cellular resolutions in because the label of a face is not necessarily the 
lowest common multiple of the labels of its facets. 

The observation that a one-critical filtration is equivalent to a labelled 
simplicial complex is made more precise in the following proposition. 

Proposition 3.18. If {X v } v is a one- critical filtration, the chain complex 
C is equal to F-^. 

Proof. By construction C n = F n as R— modules, for n : . . . d. The differ- 
ential in Fj{ is also the same as the one in C but expresses a coface of the 
face a as a multiple of the corresponding fundamental element. □ 

Remark 3.19. Chain complexes built from labelled cellular complexes are 
resolutions of monomial ideals under conditions of acyclicity of X U3\j . In 
our case C is certainly not acyclic and multipersistent modules measure this 
defect. 

In our example the chain complex C is 

0->S(-3,-3) 5(-4 -2) S(-2 -l)%S(-3 -2) S(-3 -1) 5(-4,0) S(-l,-2). 
S(-2,-l) S(-l ,-lf S(-l,0)^5(0 -l) 2 S(-3,0) S(-1,0) S(0,0)->0 
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Figure 2: Labeled simplicial complex associated to the nitration in Figure 1 



with differentials 



x xy xy 
-xy x 2 
—x —x — x 2 
-1 y 




x 3 y 





-x 3 y 











-y y 



and 62 



1 


xy 





x y 


\ 


— X 


-x 2 y 2 





—x°y 




X 





























" 













y 2 


-xy 


xy 


\ 





y 





X 










y 2 


/ 



and homology modules 



x 2 y x 3 y x 4 x 3 y 2 \ , x • 



i^o^coker 7 f n and F i ^cokerf § -°* o 

V y x -y 2 ) VO y 

and the resolution of H\ (C) is 
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